QUASIDETERMINANTS AND g-COMMUTING MINORS 



AARON LAUVE 

Abstract. We present two new proofs of the the important g-commuting 
property holding among certain pairs of quantum minors of an n x n 
g-generic matrix. The first uses elementary quasideterminantal arith- 
metic; the second involves paths in an edge-weighted directed graph. 



1. Introduction & Main Theorem 

This paper arose from an attempt to understand the "quantum shape 
algebra" of Taft and Towber [S], which we call the flag algebra !Flq[n) here. 
One goal was to find quasideterminantal justifications for the relations cho- 
sen for J-iq{n). A second goal was to find some hidden relations, within 
J^iq{n), known to hold in an isomorphic image. To more quickly reach a 
statement of the theorem, we save further remarks on the goals for later. 

Definition 1. Given two subsets I,JQ [n], we say J surrounds^ I, written 
J ^ /, if (i) \J\ < |/|, and (ii) there exist disjoint subsets C J', J" C J 
such that: 

a. J\I = J'OJ", 

h. j' < i for all j' £ J' and i e I\J, 
c. i < j" for all i e I\J and j" G J', 

In this case, we put {{J,I)) = \J"\ — \J'\- 

Given an n x n q- generic matrix X and a subset / C [n] with |/| = d, 
we write |I] for the quantum minor built from X by taking row-set / and 
column-set [d]. 

Theorem 1 (g-Commuting Minors). If the subsets I,J'^ [n] satisfy J rr\ I , 
the quantum minors [J] and |/] (/-commute. Specifically, 

(1) MW = g™WM. 

An earlier proof of this theorem may be found in [3], while Leclerc and 
Zelevinsky [Z| show that if [Jl|/] = q"[/1IJ1 for some a G Z, then J rr^I. 
We give two new proofs in the sequel. The first proof (Q) uses simple 
arithmetic involving quasideterminants; the second {Q) involves counting 
weighted paths on a directed graph. 



Date: February 09, 2006. 

^In the literature, sets J and I sharing this relationship are called "weakly separated.' 
We avoid this terminology because it does not indicate who separates whom. 
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1.1. Useful notation. The reader has already encountered our notation 
[n] for the set {1,2,..., n}; let (^^') denote the set of all subsets of [n] of size 

d. Given a set I = {ii < 12 < ■ ■ ■ id} G ('^^) and any /' C /, we write I^' for 
the subset built from I by deleting I' (i.e. and //' for the complement 

(i.e. a fancy way of saying keep I'). In case A = {Ai < A2 ■ • • < A^} G (^^^), 
we write /(a) for the subset {ixj^,i\^, ■ ■ ■ ,i\r} and I^^^ for the complement. 

Suppose instead / G [n]'^, the set of all d-tuples chosen from [n]. In this 
case, the notations /// and are not well-defined (as the entries of /' may 
occur in more than one place within /) but the notations /(a) and I^^^ will 
be useful in the sequel. If /, J are two sets or tuples of sizes d, e respectively, 
we define A\B to be the {d + e)-tuple {ii, . . . ,ici, ji, ■ ■ ■ , >)• Let [n]^ C [nY 
denote those cJ-tuples with distinct entries. For / G [n]!f , we define the length 
of / to be = #inv(/) = #{(j, k) : j < k and ij > i^}- Fix i G [n] and 
/ = ii,i2, ■ ■ ■ lid (viewed either as a set or a d-tuple without repetition); if 
there is a, 1 < k < d with = i, then k is the position of i and we write 
pos/(i) = k. 

We extend our delete/keep notation to matrices. Let ^4 be an n x n matrix 
whose rows and columns are indexed by R and C, respectively. For any R' C 
R and C C C, we let denote the submatrix built from A by deleting 

row-indices R' and column-indices C . Let ^_r',c" be the complementary 
submatrix. In case R' = {r} and C = {c}, we may abuse notation and 
write, e.g., A'^'^. We will also need a means to construct matrices from A 
whose rows (columns) are repeated or are not in their natural order. If 
/ G R'^ and J G C"^, let Ai^j denote the obvious new matrix built from A. 

2. Preliminaries for Q-Proof 

2.1. Quasideterminants. The quasideterminant El was introduced by 
Gelfand and Retakh as a replacement for the determinant over noncommuta- 
tive rings TZ. Given an n x n matrix A = (aij) over TZ, the quasideterminant 
\A\ij (there is one for each position {i,j) in the matrix) is not polynomial 
in the entries aij but rather a rational expression, as we will soon see. Con- 
sequently, quasideterminants are not always defined. Below is a sufficient 
condition (cf. loc. cit. for more details). 

Definition 2. Given A and TZ as above, if A'''^ is invertible over TZ, then the 
{ij)- quasideterminant is defined and given by 

\A\ij = aij - p, ■ {A'^)-^ ■ xj , 

where pi is the i-th row of A with column j deleted and Xj is the j-th column 
of A with row i deleted. 

Remark 1. One deduces that i^l,^"'^ = {A^^)ji when both sides are defined. 

Details on this remark and the following three theorems may be found in 
[SI mini- Note that the phrase 'when defined' is implicit throughout. 



QUASIDETERMINANTS AND g-COMMUTING MINORS 



3 



Theorem 2 (Homological Relations). Let A he a square matrix and let i j 
{k 7^ /) be two row (column) indices. We have 

. \A\-, — \ A'^^\~^ ■ \ A \ ■, 
1^ \il l^Uk — 1^ \ji \^\]k- 

Theorem 3 (Muir's Law of Extensible Minors). Let A = Aji^c be a square 
matrix with row (column) indices R (C). Fix Rq Q R and Co $i C. Say an 
algebraic, rational expression X = Z{A,Rq,Cq) involving the quasi-minors 
{ \-^R',C' \rc '■ 'T ^ R' Rq , c € C C Co} is an identity if the equation 1 = 
is valid. For any L C R \ Rq and M ^ C \ Co, the expression I' built from 
X by extending all minors |^_R',c"|rc to I^luK'.muC Ir-c is also an identity. 

Definition 3. Let B he an n x d matrix. For any i,j,k £ [n] and M C 
[n] \ {i} (|M| = d-l), define rj>f = rfj {B) := \B(^,\MUd]\jk\B(^mUd]\7k ■ 
Gelfand and Retakh show this ratio is independent of k, and call it a 
right- quasi- Pliicker coordinate for B. 

Remark 2. In case B is nxm for some m > d, we choose the first d columns 
of B to form the above ratio unless otherwise indicated. 

Theorem 4 (Quasi-Pliicker Relations). Fix an n x n matrix A, subsets 
M, L C [n] with \M\ + 1 < \L\, and i G [n]\M. We have the quasi-Pliicker 
relation {VL,M,i) 

2.2. Quantum determinants. An n x n matrix X = (xab) is said to be 
g-generic if its entries satisfy the relations 

(Vi, Vfc < I) XiiXik = qXikXii 

(Vi < j, Vfc) XjkXik = qXikXjk 

(Vi < j, \/k < I) XjkXii = XiiXjk 

(Vi < j, \/k < I) XjiXik = XikXji + iq- q~^)xuXjk . 

Notice that every submatrix of a q-generic matrix is again g-generic. 

Fix a field k of characteristic and a distinquished invertible element 
q £ k not equal to a root of unity. Let Mg{n) he the k-algebra with 
generators Xab subject to the relations making X a g-generic matrix. It is 
known gl that (n) is a (left) Ore domain with (left) field of fractions 

Definition 4. Given any d x d matrix A, define detqj4 by 
detqA = (-9)"^^'^''a<T(i),ia<T(2),2 • ' ' • 

When A = Xr^c is a submatrix of X, we have: (i) this quantity agrees 
with the analogous quantity modeled after the column-permutation defini- 
tion of the determinant, (ii) swapping two adjacent rows of A introduces a 



4 AARON LAUVE 

q~^, and (iii) allowing any row of A to appear twice yields zero. Proper- 
ties (ii) and (iii) allow us to uniquely define the determinant of j4 = Xj^c 
for any / E [n]'^ and C G ■ case C = {l,2...,d}, we intro- 
duce the shorthand notation detg^ = [/]. We will also need the case 
C = s + [d] := {s + 1, s + 2, . . . , s + d} for some s > 0, which we write 
as [/;s|. 

Properties (i)-(iii) give us the important 

Theorem 5 (Quantum Determinantal Identities). Let A = Xn^c be a dx d 
suhmatrix of X. Then for all i,j € R and k £ C, we have: 



E 



Ajc ■ {{-qf"''^^-''"'^^'^detgA''j = 6ij ■ detgA 



detq^l , j4jfc 



0. 



In particular every submatrix of X is invertible in Dq{n) and (after Re- 
mark ^ we are free to use the preceding quasideterminantal formulas on 
matrices built from X. The important formula follows: for all I £ [n]'^ 

(2) \xi,{s+i,...,s+d}ks+d = (-g)'^-p°^^«i^;si • r;^r' , 

where the factors on the right commute. Theorems and [5] are combined 
with in W to prove 

Theorem 6. Given any i,j € [n], {j} ^ {i}. For any M C [n], the 
quantum minors and p|M] q-commute according to equation 0). 

3. Q-Proof of Theorem 

Our first proof of Theorem ^ proceeds by induction on |J| and rests on 
two key lemmas. 

Lemma 1. If / C [n] and j G [nW L satisfy {j} r\ L. Then = 
Proof. From (Vj^j) and Q we have 

i = T.i^\i\mi\^rHmjr\ 

or 

(3) m = J2i^\iiWT'm- 

Theorem 121 tells us that and \i\I^\ g-commute, so we may clear the 

denominator in ^ on the left and get 

(4) mm = Y.^-Qf^'^''h-'^^'^'Hm¥\- 
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In the other dh'ection, Theorem tells us that and |i] commute; 

clearing © on the right yields 

(5) min = J2^-qY^'^''Hmm- 

Compare (j!]) and @ to conclude that [j] and |/] g-commute as desired. □ 

Lemma 2. Fix J,I ^ [n] satisfying J rr^ I. For all M C [n] \ (/ U J), one 
has J U M rrv I U M and | J U M\ {I U Ml = [I U M\{J M] . 

Proof. The first statement is clear from the definition of 'surrounds.' The 
second statement is a consequence of Muir's Law. 

Let J = I = {^l,...,^e}, and M = {mi, . . . , mj. Be- 

cause of the nature of the defining relations for g-generic matrices and the 
definition of quantum determinant, the expression |J][/] = 
is equivalent to [J;s][I;s] = |/; sl|J; s], or even |/;s|-i[J;s] = 

qW))lJ.s\lI-sr'. 

Let us write the left-hand side of this last equation in terms of quaside- 
terminants: 



— \^I,s+[e\\i^^s+e • • • \^{h,i2),{s+'i-,s+2}\i2,s+2 \^ii,s+l\i^^s+l ^ 
\^ji,s+l\h,s+l j2),{s+l,s+2}lj2,s+2 • • • \Xj,s+[d\\jd,s+d- 

Do the same to the right-hand side and get an identity involving quasideter- 
minants. Notice that the submatrix ^m,[s] appears nowhere in that identity. 
Inserting this everywhere according to Muir's Law and multiplying and di- 
viding by \M\ we get (for the left-hand side) 

l^(/|Af),[s+e]lr,!s+e ' ' ' |M),[.+1] li^^s+l X 

|M] \X(^j^\M)\s+l]\ji,s+l ■ ■ ■ \^{J\M),[s+d]\jd,s+d- 

Writing things in terms of quantum determinants again, we deduce 

Finally, note that |J|M]|/|Ml = g^^^'-^)) |/|M]|J|M] if and only if |J U 
M1|/UM] = g<<-^'^>)[/UM][JUM]. □ 

We are now ready for the first advertised proof of Theorem ^ 

Proof of Theorem. Given J, I CI [n] with d = | J| < |/| = e, put s = \J D I\. 
After Lemma 12 we may assume s = 0. We proceed by induction on d, the 
base case being handled in Lemma ^ 

Let j be the least element of J, i.e. £{j\J^) = 0, and consider {Vj^j^jj): 
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In terms of quantum determinants, we have 

ij\jH = Y.i^\m\rr'w'}- 

By induction, we may clear the denominator to the right and get 

On the otherhand, we may clear the denominator on the left at the expense 

of g-(OV0>: 

(7) I/MjV1 = q-^^^''^^ Y.^-qY^'^''Hmii\J^ ■ 

We are nearly done. First observe the following three facts. 

Using these observations to compare © and O finishes the proof. □ 

4. Preliminaries for ^-Proof 

4.1. Quantum flag algebra. The algebra J^iq{n) as presented below first 
appeared in |S]. 

Definition 5 (Quantum Flag Algebra). The quantum flag algebra J^lq{n) 
is the k-algebra generated by symbols |// :/€ [n]'^, 1 < d<n} subject to 
the relations indicated below. 

• Alternating relations {Ai): For any I G [n^ and a € Sf^, 



(8) // 



if I contains repeated indices 

(-9)-'(")/.7 \ial = {ii<i2<--- <id) 



• Young symmetry relations (3^/,j)(a): Fix \ <a<d<e<n — a. For 
any/e(i^ljandJG[n]'^-",' 

(9) ^= (-'?)-'^'^^'^Vaa/a|7 

AC/,|A|=a 

• Monomial straightening relations {M.jj): For any J,I [n] with 

(10) fjh= (-9)'^^"^^V.|Aa/a 

AC/,|A| = |J| 

Remark 3. Technically, we should have taken /, J to be tuples instead of sets 
in © and (fTU)) . Identify, e.g. / = {ii < ^2 < • ■ ■ < ^d} with {ii,i2, . . . ,id)- 
This abuse of notation will reoccur without further ado. 
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In their article, Taft and Towber construct an algebra map (p : J^£q{n) — s- 
Mg(n) taking // to |/] and show that (p is monic, with image the subalgebra 
of Mq(n) generated by the quantum minors ||/] : / € [n]'^, 1 < d < n}. 

We have already seen that the minors |/] often g-commute. This relation 
does not appear above, and so must be a consequence of relations (|H|)- (|Tn|l . 
Abbreviate the right-hand side of © by 17.j;(a). Also, we abbreviate the 
difference (Ihs — rhs) in (|lflj) by Mjj, and the difference {Ihs — rhs) in by 
Cj,/ (replacing [-] by /-). As (|T|) . (|9|) . (pH]) are all homogeneous, a likely guess 
is that Cjj is some k-linear combination of a certain number of expressions 
Mk,l and lM,Af;(a) (modulo the alternating relations). As illustrated in the 
example below, this simple guess works. 

Example ({1} rr\ {2,3,4}). We calculate the expressions Ci^234j Afi,234j and 
Yi234,0;(i) and arrange them as rows in Tabled Viewing the table column 
by column, deduce Ci,234 = Afi,234 + g^^i234,0;(i)- 



Cl,234 


/1/234 








-q V234/1 


Afl,234 
^1234,0;(1) 


/1/234 


-9^123/4 
/123/4 


+9V124/3 
-g"Vl24/3 


+9^^134/2 


-g"^/234/l 



Table 1. Finding the relation /1/234 — q /234/1 = 0. 



While the proof idea will be simple ( "perform Gaussian elimination" ) , the 
proof itself is not. We separate out the more interesting steps below. 

4.2. POset paths. Given a set X, the elements of the power set VX have a 
partial ordering: for A,B^ VX, we say A < B \i A B. We are interested 
in the case X C [n] and we think of this POset as an edge- weighted, directed 
graph as follows. 

Definition 6. Given I, J Q [n] such that J o^ /, the graph r( J; /) has 
vertex set V = VJ and edge set £ = {{A,B) \ A,B e V, A CI B). Each 
edge {A, B) of V has a weight given by the function a : £ ^ 

(11) V(yl,S) e£ : a^ = (^-qy^iAB\B\A)~iiB\A\A)+{2\J\B\-\l\)\{B\A)nJ'\ 
for J' is as in Definition ^ 

Example. If | J| = m, then r( J) has 2™ vertices and YlT=i (T) (2™ — 1) edges. 
In Figure n we give an illustration of r({l,5,6}), omitting two edges and 
many edge weights for legibility. 

For the remainder of the subsection, we assume J (1 I = 0. Write J = 
J'UJ" = {ji < . . . < jr'}U{jr'+i < ■ • • < jV'+r"}; also, put \ J\ = r' + r" = r, 
|/| = s, and s — r = t. 
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Figure 1. The graph r({l,5,6}) (partially rendered). 

In the graph T{J; I), we consider paths and path weights defined as follows: 
^io = {{Ai,A2,...,Ap) \AiC J s.t. C ^1 C ^2 £ ••• C C j| 

and q3 = q3o U 6 U i, where 6 = (0), and 

i = ({ir'+l}, {jr'+l,jr'+2}, J" , {jr' , ■ ■ -Jr}, {^2, • • • , jr}, J)- 

The weight a(7r) of a path tt = {Ai, . . . ,Ap) G *Po is the product of edge 
weights of the augmented path (0,7r, J): 

. . . . . 

Qg -"Ai "Aj,_i "Ap- 

We extend the definition of a to all of *p as follows. Notice that if B = A 
in Hll|) . we get = 1. With this broader definition of the weight function 
a, we may define a(7r) = a(0,7r, J) for vr = 0, 1 as well. Writing 1 = 
(^1, . . . , A^^i j|), the path {Ai, . . . , Aj—i) G will also be important. We 

label this special path vr^. 

Definition 7. Given a subset K C J, define mM{K) as follows. If K n J' ^ 
0, put mM{K) = m.m{K n J'). Otherwise, put mM{K) = max(Er n J"). 

For any path vr = {Ai, . . . , Ap), put j4o = and j4p+i = J. Notice that 1 
has the property that ^4^ \ 7^ mM(j4fc_|_i \ A/^^i) for all 1 < A; < r, but 
= ml\/l(Ar+i \ A-i)- 

Definition 8. Fix a length l<p<r-l. A path {Ai,...,Ap) e <Po shall 
be called regular (or regular at position io), if (3io)(l < io ^ p) satisfying: 
(a) \Ai\ = i{yi < i < io)- (b) Ai^ \ vlio-i = mM(Aio+i \ ^io-i) (again, 
taking = and Ap+i = J if necessary). A sequence is called irregular 
if it is nowhere regular. Extend the notion of regularity to *p by calling 
irregular and 1 regular. 

Remark 4. The set *P is the disjoint union of its regular and irregular paths. 
We point out this tautology only to emphasize its importance in the coming 
proposition. Write for the irregular paths, and *P" for the regular paths. 

Proposition 7. The subsets and of ^ are equinumerous. 
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We will build a bijective map p between the two sets. Given an irregular 
path vr = (^1, . . . , Ap) G ^o, we insert a new set B so that p(vr) is regular 
at B: 

(1) Find the unique io satisfying: (|^j|=i Vi < io) A(|Aj(j+i| > io + 1)- 

(2) Compute b = mM(^io+i \ Ai^) 

(3) Put B = Ai,^ U {b}. 

(4) Define p(7r) := {Ai, . . . , Ai^.B , Ai^+i, . . . , Ap). 

For the remaining irregular path 0, we put p(0) = ({ji}), which agrees with 
the general definition of p if we think of as the empty path () instead of 
the path consisting of the empty set. 

Example. Table [21 illustrates the action of p on *p when J = {1, 5, 6}. 



vr 


6 


(5) 


(6) 


(15) 


(16) 


(56) 


(5,56) 


P(7r) 


(1) 


(5,15) 


(6,16) 


(1,15) 


(1,16) 


(6,56) 


i 



Table 2. The pairing of *p' and ^" via p. 



Proof of Proposition. We reach a proof in three steps. 
Claim 1: p(q3') C 

Take a path vr G (i.e. a path with no regular points). The effect of p 
is to insert a regular point at position zq + 1 (the spot where B sits), so the 
claim is proven if we can show p(7r) G *p. 

As p{&) clearly belongs to ^P, we may focus on those vr G *Po- Also, it is 
plain to see that vr^ is irregular, and p(7r"'^) = 1. If p is to be a bijection, we 
are left with the task of showing that p(^P' n *Po \ Tr"*^) C 

When \Ap\ < r — 1, any B that is inserted will result in another path in 
*Po (because \B\ must be less than r). When \Ap\ = r — 1, there is some 
concern that we will have to insert a i? at the end of the path, resulting in 
J being the new terminal vertex — disallowed in ^o- This cannot happen: 

Case p < r — 1: At some point I < io < P, there is a jump in set- 
size greater than one when moving from Ai^ to Ai^^^i. Hence, the B to be 
inserted will not come at the end, but rather immediately after Ai^^ to ^iQ+i 

Case p = r — 1: The only path (Ai, • • • , ^r-i) G which is nowhere 
regular is the path vr^. 

Claim 2: p is 1-1. 

Suppose p{Ai, . . . , Ap) = p(^'i, . . . , ^p/), and suppose we insert B and B' 
respectively. By the nature of p, we have p = p' and io 7^ i'o- Take i^ < i'^. 
Also notice that {A[, . . . , A'^,) = (^1, . . . , Ai^,B, Ai^+i, . . . , A^^, . . . A'^,) In 
particular, i? is a regular point of {A'^, . . . , A'^i), and consequently, 

(^;,...,a;,)0^'. 

Claim 3: p is onto. 
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Consider a path vr = {Ai, . . . ,Ap) £ If p = 1, then it is plain to 
see that the only irregular path is vr = ({ji}), which is the image of (0) 
under p. So we consider vr E *P" with p > 1. Note that \Ai\ = 1, for 
otherwise tt cannot have any regular points. Now, locate the first 1 < io ^ P 
with (a) \Aif^\ = io; and (b) Aig \ ^io-i = ^^^iAo+i \ ^io-i- The path 
tt' = {Ai, . . . , Ajg+i, . . . , Ak) is in *p' and moreover, p{tt') = it. □ 

Certainly one could cook up other bijections between the regular and 
irregular paths in The map we have used has an additional nice property. 

Proposition 8. The bijection p from the proof of Proposition ^ is path- 
weight preserving. 

The result rests on 

Lemma 3. Let C A C 5 C C C J. Writing B = B\A and C = C\B, we 
have 

(12) a^ag = U-q)nB'nJ'\c')-2eic'\B'nJ") 

Proof. From the definition of a^, we have 



B _ ^_^yeiJ\B\B)-eiB\A)+{2\J\B\-\I\)\BnJ'\ 



Q,g = (^_qy<^iJ\c\c)-eic\B)+{2\j\c\--\i\)\cnJ'\ 

^ i^_^ye{j\c\Buc)-i{Buc\A)+[2\j\cHi\)\(Buc)nJ'\ 

Let us compare the exponents of aj^ and a^a^: 

exp(a5) = -e{J\C\B)-e{J\C\C)-£{C\A)-e{B\A) + 

(13) {2\J\A\-2\C\-2\B\ - |/|)(|i?n J'l + \CnJ'\) , 
while 

exp(a^ag) = -£{J \ B\B) - £{J \C\C) - i{B\A) - £{C\B) + 
{2\J\B\ - |/|)|^n J'l + (2|J\C| - \I\)\CnJ'\ 

= -{^(J \ C\B) + eiC\B)^ - £{J \ C\C) - £{B\A) - 

\^e{C\A) + £{C\B)^ + |2| J \A\- 2\B\ - n J'\ + 

{217X^1-21^1-21(71 - |/|}|(7n J'l 

(14) = 2|(7[|^n J'l -2^(C'!^) + {exp(a5)}. 

Notice that 2|(7[|-BnJ'| = 2^((7|i?nJ') + 2£(5nJ'|(7), and that -2^((7|^) = 
-2£{C\B n J') - 2£{C\B n J"). The discrepancy between (O and (UH) 
becomes 2£{B D J'\C) - 21{C\B n J"), as desired. □ 

Now the proposition follows by comparing a^Ai^ , ^ig+i) ^'^d a^Ai^ , i?, ^io+i) 
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Proof of Proposition. Suppose that vr = {. . . , A,C, . . .), and that p(7r) in- 
serts B immediately after A. Then B = ^UmM(C\yl). Writing b = 
mM(C\^), (O imphes 

a(p(vr)) = ^_qf(bnj'\cync\bnj") 

■ a{iT) . 

Now, if 6n J' ^ 0, then b is the smahest element in C\A, and in particular, 
i{b\C) = 0. In this same case, b n J" = 0, so e{C\b n J") = too. An 
analogous argument works for the case 6 H J' = 0. □ 

One more interesting fact about T{J; I) and ^ is worth mentioning. When 
calculating a(7r^) using <\l'2\i . the twos introduced in the exponents there all 
disappear. 

Proposition 9. Given, J, J', J" , and tt^ as above, we have 

(15) a(^i) = (-g)l^'l(l^'l-i)-l-^"l(l-^"|-i)xa0^. 

Proof. Applying (|12|) repeatedly to the expression a(7r^) we see that 



-'+inJ'bV/+2)-2^(ir'+2lir'+inJ") 



Jr' + lJr' + 2 Jr' + lJr' + 2Jr' + 3 J 

ir' + lir' + 2 ' ' ' h - jr 

(_g)-2(i) r(_g)2£(v+2nJ'b.'+3)-2^(v+3br'+2nJ") 



Jr' + lJr' + 2.?r' + 3 J 
"0 ■■■"i2--ir 



-2(l)-2(2) 



r'+3nJ'br'+4)-2<?0V'+4lV+3nJ") 



Jr' + lJr' + 2Jr' + 3Jr'+4 J 

"0 ■■■"i2-> 



^-2(l) — -2(|J"|-1) 



a; 



a 



J 

j2---jr 



7" I 1M t"| 



, I ^n-n 



(_g)2'?0Vn^'lv)-2^(vbrnJ") 

(_g)2njV'nJ'|i,/_i)-2£(i,,_ibv,nJ") 



n---jr 



(_q)2{i)(_^)-|J"l(l-'"l-i) (_g)2«0.'_inJ'bv,_2)-2^0v,_2|i,,_inJ") 



"0 ■■■"i2--ir 



(_^)2{i)+...+2(lJ'l-i)(_g)Hi"l(|i"hi)xa0^ 
(_g)l^'l(|J'|-i)-|i"l(|i"|-i)xa„^. □ 
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5. t/-PROOF OF Theorem 

We keep the notations J', J", r', r", r, s, t from Section and as we did 
there, we only consider the case J n / = 0.2 Before we dive in, we define a 
new quantity CMjj{6). 

\AC/, |A|=r 

= E(-'?)"''*(-^)~'^'''^^/^u(AA)/a - r'^-^'^ifj 

AC/ 

= E(-'^)"''*^""""(-«)"'"'''^''^^/(^u/)\a/a - r'^-^'Vifj 

AC/ 

Here, we have replaced £(A|/^) with |/^||A| - £(/^|A) and ^(J|/^) with 
|J||/^| -£(/^|J). 

\AC/ 

We prove the theorem in steps: 

Proposition 10. Suppose I,JQ [n] are such that J rr^ I. With CMjj{0) 
and YL^K;{a) o-s defined above, 

VK ■ Y{IUJ)\K,K;{r-\K\) = CMjj{9) 

(HCKCJ 

for some constants {rjK € Z[q,q~^] :$ Q K (1 J} and 9 £ Z[q,q^^]. 

Proposition 11. In the notation above, 6 = (— . 

The alternating property of the symbols fx and the product in J^iq{n) 
play no role in our proof, so we begin by eliminating these distractions. Let 
V be the vector space over k with basis {e(^^^) : ALiB = IUJ, ACiB = 
0, and \B\ = r}. There is a k-linear map fj, : V ^ !Fiq{n), sending eA,B to 
IaJb- The vectors 

-£({/UJ)^|A) 

and (for each C K C J) 



:=E(-^)"'"'''^''^^-(^u.)\A,A-^e,,, 
AC/ 



V .- [-q) '[-q) 'e(iuJ)\(KuA),KuA 

AC(/UJ),|A|=r-|X| 



^Only minor changes to this proof are needed to prove the theorem in the general 
setting (e.g. replacing every instance of J below with Jo := J \ I). In the interest of 
avoiding even more notation, we leave this work to the reader. 
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have familiar images. Check that //((— • v^) = CMjj{9) and 

ll{v^) = Yi^iyjj-)\K,K-{r—\K\)- 

Proposition will be proven if we can show that is a linear combina- 
tion of the for some 6. This is not immediate as the span of the vectors 
has dimension (at most, a priori) T' — 1, while V is C^*) dimensional. 

Definition 9. For each K e VJ, let y(K) = spanj^je^.B : B n J = K}. 
Clearly, V is graded by the POset VJ, i.e., V = ^xeVJ^iK)- each 
K G VJ, define the distinguished element by 

e - 2^ {-Q) ^ ' ' '[-(1) ^ ' '(i{iyjJ)\{MjK),huK- 

kCI,\k\=r-\K\ 

For any u G F, write {v)(^k) for the component of v in V^k)^ that is, v = 



Notice that = ej^j, and that 

'(/UJ)\A,A 



(_g)-^(auj)A|A)^ 



AC/,|A|=r 

In other words, = — Oe"^ . Good fortune provides that the v^' may also 
be expressed in terms of the . 

Lemma 4. For each K' G VJ \ J, there are constants a^, G k satisfying 



KeVJ 

Remark 5. As the proof will show, these a^, are precisely the edge- weights 
of r(J;/) from Section \4.2\ in particular = 1. It will also show that 
a^, = if -fir' -fir in the POset VJ, a critical ingredient in the approaching 
Gaussian elimination argument. 

Proof of Lemma. Fixing a subset K', if K ^ K' , we write K = K \ K' . 
Similarly, let A = A \ J. Studying v^' , we see that 

^ - 2^ y-Q) e(/uj)\(Au_ft:'),Auii-' 

AC{/UJ)\X' 
A|=r-|if' 

KgVJ ac(iu.j)\k' 
Anj=k 



X 



{IUJ)\iAuK),AuK 
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{^_q)-m^W)\i<)(^_qy^{i<\K') X 

K&VJ 

( \ 

y ^1 V ^(/uj)\(Auii'),Aux 

\\h-\=T-\K\ I 

Why can we perform this last step? Because J rx I, the expression i{I^\K) 
does not actuahy depend on A, only on |A|. Indeed, it equals |/\A| • \Kf^J'\. 
Multiplying and dividing by {—q)~^^^^^\ we rewrite this last expression as 

yK' ^ Y^^_^yl>{(I^)VJ{j'<)\k),^_^yl{k\K')+t{k\k) x 



E 



-<?{(/Uj)(^UK)|^) 



vAC/,|A|=r-|/< 



{i'UJ)\(Aui<'),Auif 



in 



□ 



K'<K 



Corollary 12. For any v^' with K' < K in the POset VJ, and for the 

same constants a^, as defined above, we have 

Proof of Proposition \1(A We use the corollary to perform a certain Gaussian 
elimination on the "matrix" of the vectors . Table 01 displays this matrix 
for the POset "^({1,5,6}) should make our intentions clear. 





e0 


el 


e5 


e6 


gl5 


gl6 


g56 


gl56 


^15 










1 






^156 


^16 












1 




"16 


^56 














1 


^156 






1 






af 














1 








af 












1 






af 






1 


«0 


«0 


«0 


"0 









Table 3. Writing the vectors v^' in terms of the e^ . 
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Performing Gaussian elimination between the rows in the first two layers 
of the matrix, we see that the new rows in the second layer — who began their 
life with I J| + 1 nonzero entries — now have exactly two nonzero entries. 

e.g., from Table becomes (u^)' = + (af^ - a}^a}f - aj'^ajl'^) e^^'^. 
Marching down the layers of this matrix one-by-one, we see that the new 
final row is given by {v'^)' = + 6e^ = for some 9. □ 

Proof of Proposition Careful bookkeeping shows that 

(16) ••• + (-i)i^i-M Y 

\0Cii-iC-C_fC|j|_iCJ 

In other words, is a signed sum of path weights a(7r), vr running over all 
paths in *P save for 1. As the sign attached to vr is the same as the length 
of TT, and as the bijection p from Section 14.21 increases length by one but 
preserves path weight, we immediately conclude 

B = (-l)l^l-ia(7r^) 

= (^_i)\J\-^(^_q)\J"\-\J'\(^_q)\J'\\J'\-\J"\\J"\-\I\\J'\ 

= q\J"\-\J'\^_qy\J'\t-\J"\\J\, □ 

With Proposition 1111 proven. Theorem ^ is finally demonstrated (modulo 
the Taft-Towber isomorphism </>). Moreover, we achieve the second goal 
stated in the introduction. A brief discussion of the first goal follows. 

6. On Quantum- and Quasi- Flag Varieties 

The algebra J-lq{n) is a quantum deformation of the classic multihomo- 
geneous coordinate ring of the full flag variety over GL„. The deformation 
was constructed in a somewhat ad-hoc manner, and we would like to know 
whether a theory of noncommutative flag varieties using quasideterminants 
could help explain the choices for the relations in !Fiq (n) . In |^ , it is shown 
that any relation (3^7,j)(a) has a quasi-Pliicker coordinate origin. Section |31 
shows that does too. The second proof of Theorem ^ shows that a great 
many instances of {A4jj) do as well; to see this, note that the roles of Mjj 
and Cjj were interchangeable there. The question of whether and to what 
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extent the gap (case J I) may be filled by finding new quasi-Pliicker co- 
ordinate identities is an interesting one. Toward a partial answer, we leave 
the reader to verify that 

(Tij^^j) ^ {M.u) 
whenever I,JQ [n] are such that \J\ < \I\ and J \ j C /. 
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